Game Semantics, Quantifiers and Logical Omniscience
نویسندگان
چکیده
Logical omniscience states that the knowledge set of ordinary rational agents is closed for its logical consequences. Although epistemic logicians in general judge this principle unrealistic, there no consensus on how it should be restrained. The challenge conceptual: we must find adequate criteria separating obvious consequences (consequences which closure certainly holds) from non-obvious ones. Non-classical game-theoretic semantics has been employed discussion with relative success. On one hand, urn [15], an expressive fragment classical game weakens dependence relations between quantifiers occurring a formula, can formalize, broad array examples, scenarios individual ignores validity some first-order sentence. other offers disproportionate restriction omniscience. Therefore, improvement system needed to obtain better solution problem. In paper, I argue our linguistic competence using requires sort basic hypothetical formulated as follows: when inquiring after truth-value ∀xφ, might unaware all substitutional instances sentence accepts, but at least she know that, if element given, then ∀xφ holds only φ(x/a) true. This thesis accepts formalization terms refinement semantics. maintain so obtained (US+) affords improved To do this, characterize theoremhood US+. As consequence result, will see ideal reasoner depicted by US+ knows formulas whose Herbrand witnesses trivially found, fact provides strong evidence captures relevant sense obviousness.
منابع مشابه
Randomized Game Semantics for Semi-fuzzy Quantifiers
A propositional proof system is weakly automatizable if there is a polynomial time algorithm that separates satisfiable formulas from formulas that have a short refutation in the system, with respect to a given length bound. We show that if the resolution proof system is weakly automatizable, then parity games can be decided in polynomial time. We give simple proofs that the same holds for dept...
متن کاملLogical omniscience and rational choice
It is well-known that usual doxastic models (epistemic logic, probability) suffer from strong idealizations. By extension, models of decision making that elaborate on these doxastic models (e.g., models of choice under set-theoretic uncertainty ([LR85], chap.13) and the expected utility model) inherit these idealizations. To improve doxastic models is therefore an important aspect of bounded ra...
متن کاملAwareness, Negation and Logical Omniscience
General Epistemic Logics suffer from the problem of logical omniscience, which is that an agent’s knowledge and beliefs are closed under implication. There have been many attempts to solve the problem of logical omniscience. However, according to our intuition, sometimes an agent’s knowledge and beliefs are indeed closed under implication. Based on the notion of awareness, we introduce two kind...
متن کاملLogical omniscience as infeasibility
Article history: Available online 20 August 2013 MSC: 03B45 03B60 03F07 68Q17
متن کاملLogical Omniscience: A Survey
Logics are powerful tools with which to reason about the behaviour of AI agents. A particular logic may provide an agent with an internal language with which it can represent and reason about the world, and act based upon its internal manipulation of this language. We can also use logics to reason about the behaviour of agents from an external perspective. For example, we could use a dynamic lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logic and Logical Philosophy
سال: 2022
ISSN: ['1425-3305', '2300-9802']
DOI: https://doi.org/10.12775/llp.2022.021